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Chapter 3: Problems 12(15 points), 14(30 points), 15(15 points), 18(30 points), 21(10 points) 


12. You have a RAID1 system where failures occur at individual disks at a constant rate X per disk. The 
repair time of disks is exponentially distributed with rate p. Suppose we are in an earthquake-prone 
area, where building-destroying earthquakes occur according to a Poisson process with rate X Q . If the 
building is destroyed, so too is the entire RAID system. Derive an expression for the probability of 
data loss for such a system as a function of time. Assuming that the mean time between such 
earthquakes is 50 years, plot the probability of data loss as a function of time using the parameters MX 
= 500,000 hours and 1/p = 1 hour. 

Modify to only generate Markov chain and differential equations. 


Define the state of the system by how many disks are up for i = 1, 2 if data loss has not occurred, and 
0 if it has. 7ii(t) is the probability of being in state i at time t, we seek 1 - 7i 0 (t). For convenience, define 
a = X e + 2X, b = p, c = 2X, d = p + X + X Q . The differential equations for the Markov chain are: 



dn 2 {t) 

dt 


-a7T 2 ( t) + bn x (< t ) 


dn x (t) 
dt 


C7T 2 ( t)-dn x (t) 


with the initial conditions 7 t 2 (0) = 1,7ii(0) = 0. 


14. Given a RAID level 5 system with an orthogonal arrangment of d + 1 strings and g = 8 RAID groups, 
compare the MTTDL for different values of d from 4 to 10. Assume an exponential repair process for 
single disks and for strings of disks with repair rates of 1/hour and 3/hour, respectively. Also assume 
failure rates for single disks and strings of disks of 10" 6 /hour and 5 x 10" 6 /hour, respectively. 

The repair rate for disks is fa = e _t and the repair rate for strings is f s = 3e" 3t . X& = 10" 6 and X s = 5*10" 6 . 
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15. Derive expressions for the reliability and availability of the network shown in Figure 3.3 for the case 
(r,w) = (3,3) where a single vote is assigned to each node in the nonhierarchical organization. In this 
case, both read and write operations can take place if at least three of the five nodes are up. Assume 
that failures occur at each node according to a Poisson process with rate A, but the links do not fail. 
When a node fails, it is repaired (repair includes loading up-to-date data) and the repair time is an 
exponentially distributed random variable with mean 1/p. Derive the required expressions for the 
system reliability and availability using the Markov chains (see Chapter 2) shown in Figure 3.4a and 
b, respectively, where the state is the number of nodes that are down. 



A 



Modify to do availability only. Availability is modeled by the probability of being in one of the states 
in the following set: {0, 1,2} for t —» oo . 
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18. For the example shown in Figure 3.5 the four nodes have an availability 1 while the links have the 
availabilities indicated in the figure. Use Heuristic 2 to assign votes to the four nodes, write down the 
possible values for w and the corresponding minimal values of r, and calculate the availability for 
each possible value of (r,w). Assume that read operations are twice as frequent as write operations 

4 \ LO 

& 

c)lo 

i, y 


Assign 2 votes to A 
Assign 3 votes to B (now 4 votes) 
Assign 3 votes to C 
Assign 2 votes to D 

Total number of votes = 2 + 3 + 3 + 2=10. Since 10 is even, add extra vote to one of the largest, 
pick B. w > 11/2, r + w > 11 


1.0 B 


OV 




Read and write quorums under Heuristic 2: 
v(A)= 1.0+ (0.7* 1.0)= 1.7 
v(B) = 1.0 + (0.7*1.0 + 0.9*1.0 + 0.1*1.0) 
v(C) = 1.0 + (0.9* 1.0 + 0.7* 1.0) = 2.6 
v(D) = 1.0 + (0.2* 1.0 + 0.7* 1.0) = 1.9 
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To calculate the probability of a read quorum or a write quorum, look at combinations of the links since 
all node availabilities are 1.0. 
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The probabilities are given for the read and write quorums. Availability occurs when both a read and 
write quorum occurs and is weighted by the proportion of reads and writes. 



21. Show how checksums can be used to detect and correct errors in a scalar by matrix multiplication for 
the following example. Assume a 3 x 3 matrix 




Show the corresponding column weighted matrix A c and assume that during the mulitplication 
of A c by the scalar 2 a single error has occured resulting in the following output 


The column weighted matrix A c is 
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After multiplying by the scalar 2 and with the single error, we obtain 
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For columns 1 and 3, Si and S 2 are both zero. For column 2 we calculate Si = £ 1=1 a^ - WCS1 = (4 + 10 
+ 17) - 30 = 1, and S 2 = £ 3 i=i 2 1_1 ai,2 - WCS2 = (4 + 20 + 68) - 88 = 4. Since both Si and S 2 are non-zero, 
we calculate S2/S1 =4 = 2 (31) implying that a 3?2 is erroneous. We correct the error using a 3?2 = a 3?2 - Si = 


17 - 1 = 16. 









